home *** CD-ROM | disk | FTP | other *** search
/ BCI NET / BCI NET Dec 94.iso / archives / programming / c / amigacc68k.lha / cc68k / sieve.lha / sieve.lis < prev    next >
Encoding:
File List  |  1994-03-02  |  1.1 KB  |  50 lines
  1.      1    #define true 1
  2.      2    #define false 0
  3.      3    #define size 8190
  4.      4    #define sizepl 8191
  5.      5    
  6.      6    main() {
  7.      7        char    flags[sizepl];
  8.      8    
  9.      9        int i,prime,k,count,iter;
  10.     10        printf("10 iterations\n");
  11.     11        for(iter=1;iter<= 10;iter++){
  12.     12            count=0;
  13.     13            for(i = 0; i<=size;i++)
  14.     14                flags[i]=true;
  15.     15            for(i=0;i <= size; i++){
  16.     16                if(flags[i]){
  17.     17                    prime = i+i+3;
  18.     18                    k=i+prime;
  19.     19                        while(k<=size){
  20.     20                            flags[k] = false;
  21.     21                            k += prime;
  22.     22                            }
  23.     23                        count = count+1;
  24.     24                    }
  25.     25                }
  26.     26            }
  27.     27        printf("\n%d primes\n",count);
  28.     28        }
  29.  
  30.  
  31. *** local symbol table ***
  32.  
  33. flags      =ffffe001 Auto        Array of Char
  34. i          =ffffdffc Auto        Long
  35. prime      =ffffdff8 Auto        Long
  36. k          =ffffdff4 Auto        Long
  37. count      =ffffdff0 Auto        Long
  38. iter       =ffffdfec Auto        Long
  39.  
  40.  
  41.  
  42.  
  43.  *** global scope symbol table ***
  44.  
  45. main       =000000 Global      Function returning Long
  46. printf     =000000 External    Function returning Long
  47.  
  48.  *** structures and unions ***
  49.  
  50.